بررسی عدد تعیین کننده رنگ آمیزی راسی حاصلضرب دکارتی گرافهای کامل و حاصلضرب دکارتی دورها

عدد تعیین کننده در حاصلضرب دکارتی برخی از گراف ها

هدف از مشخص کردن عدد تعیین کننده در رنگ آمیزی رأسی یک گراف یافتن کمترین تعداد رأس است به طوری که رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. در این پایان نامه،عدد تعیین کننده در حاصلضرب دکارتی گراف های پر کاربرداز قبیل دور،مسیر و گراف های کامل را بررسی می کنیم. سپس دسته خاصی از گراف ها به نامuvc را مورد مطالعه قرار می دهیم و نتایجی در مورد حاصلضرب دکارتی این دسته از گراف ها رابیان می...

مجموعه های تعیین کننده در رنگ آمیزی راسی گرافها

گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین کنند رنگ آمیزی راسی g گوییم هر گاه بتوان این رنگ آمیزی را به طور منحصر به فرد به یک k رنگ آمیزی از راس های g توسعه د...

یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده

بررسی و نقد دوگانه انگاری دکارتی

نقدی بر اختیارگرایی دکارتی

همسازگرایی دیدگاهی است که می­گوید دترمینسم منطقاً با اراده آزاد همساز است و اختیارگرایی به عنوان شاخه­ای از ناهمسازگرایی معتقد است در یک جهان دترمینیستی اراده آزاد امکان تحقق ندارد، ولی اراده آزاد محقق است؛ پس دترمینیسم نادرست است. آیا دکارت یک اختیارگراست؟  از این جهت که دوگانه­انگاری این امکان را به «خود» می­دهد تا علتی ورای علت­های دیگر باشد، احتمالا او یک اختیارگراست. با وجود این خواهیم گفت،...

مفاهیم دکارتی و تعهد اخلاقی